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(57) Abstract: Billing in a packet switched communication system is based on the quality of service (QoS) associated with each 
session a user may be involved in or establish, separate from the physical circuits they consume. In the preferred embodiment, a 
session may be, but is not limited to, a voice connection, an internet connection or a video conference connection. Has QoS measure 
may be combined with total packets exchanged during a session to arrive at a connection detail record If such a packet switched 
communication system is coupled to an access network (145), such as a wireless communication system, the use of a single radio 
channel in the wireless communication system may result in the generation of several detail records based on the number of distinct 
sessions in which a user engages. 
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Background of the Invention 

In communication systems which employ the well-known circuit switched 
5 implementation, connection detail records typically contain information on who the 
caller is, what they dialed, where toll charges may be calculated and how long the 
circuit was held. Content carried over the circuit is irrelevant since the user is 
guaranteed the bandwidth of that entire circuit for the length of the connection. Post 
processing of the detail record leads to the actual customer bill itself, which is 

10 fundamentally duration and distance based. 

With the implementation of packet switched communication networks and 
the influx of multimedia based applications, there is a need for a change in how 
billing is performed. With packet switching, multiple sessions can be accommodated 
over the same physical channel. Additionally, the consumption of resource 

15 associated with a particular channel will vary over the length of connection, 
expanding and contracting based on the nature of the application. In other words, it 
can no longer be assumed that the entire bandwidth of the circuit will be consumed 
throughout the connection. Additionally, distance based billing is also under 
question using the old billing model. Stated differently, the hierarchical toll network 

20 is no longer guaranteed and alternate means of measuring network resource 
consumption are required. To date, the Internet Service Providers (ISPs) have solved 
this problem by employing flat rate tariffing irrespective of resource consumption. 
This model will prove insufficient as traffic and utilization continue to grow. 

Thus, a need exists for an improved method and apparatus which overcomes 

25 the deficiencies of prior implementations. 



Brief Description of the Drawings 

FIG. 1 generally depicts a packet switched communication system capable of 
implementing session based billing in accordance with the invention. 

FIG. 2 generally depicts a flow chart of how a notification of a charge is 
performed in accordance with the invention. 
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predetermined QoS within the access network and the vehicle speed itself. A session 
further comprises a voice connection, an internet connection or a video conference 
connection and the service request specifies a data session having parameters which 
include a desired QoS, termination address, user identity and facility requirements. 
5 Additionally, the QoS includes parameters related to the maximum bandwidth of the 
network, the average bandwidth of the network, the class of service, the maximum 
packet delay and the maximum packet loss rate and the facility requirements include 
the type of network to terminate the data session, header compression algorithms and 
data compression algorithms. 

10 Stated in more detail, a method of performing session based billing in a 

communication system includes the steps of initiating a service request via an access 
device compatible with an access network, determining, in the access network, 
resource requirements associated with the service request and when a resource is 
available, forwarding the service request to a services client. The method further 

15 includes the steps of providing an identification, via a billing server, for associating 
billing data to the session in response to a query by the services client, notifying the 
access device of the identification and subscription data indicating the capability of 
the access device to support the requested service, registering the access device with 
the billing server and indicating features related to the service request to the billing 

20 server and building a virtual communication channel with the access device via the 
billing server. The method also includes the steps of establishing a connection 
between the access device and a terminating device and establishing an accounting 
set via the services client, receiving a session request at the terminating device and 
replying to the services client with an acceptance of the request and forwarding the 

25 acceptance of the request from the services client to the access device and 
establishing the resource within the access network to correspondingly establish a 
bearer path between the access device and the terminating device for the session. 

The method further includes the step of associating, via the services client, 
the resource of the access network with the bearer path for that session. The 

30 subscription data indicates whether the access device supports a charge notification 
feature, prepayment capability or distance based billing. A session further comprises 
a voice connection, an internet connection or a video conference connection. The 
service request specifies a data session having parameters which include a desired 
QoS, termination address, user identity and facility requirements. The QoS includes 
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gateway 106 is coupled to an IS-41/MAP and GSM/MAP switching network 139. 
The packet gateway 124 is coupled to the internet 142. All of these elements are 
coupled to an access network 145 via the packet transport 151. In the preferred 
embodiment, the packet transport is well known and can be implemented using 
5 conventional packet switching techniques. Also in the preferred embodiment, the 
access network 145 can be a wireless communication system (such as a trunked two- 
way system, a cellular communication system or a wireless data communication 
system such as the Generalized Packet Radio System, better known as GPRS), one or 
a plurality of cable modems, Digital Subscriber Line (DSL) access networks, or any 
10 network which might readily be coupled to a packet switched network such as core 
network 100. 

In the preferred embodiment, the circuit gateway 103 can be implemented 
using a Motorola Vangaurd 6560 voice over internet protocol (VoIP) telephony 
gateway, the SS7 gateway 106 can be an Ascend SS7 - signaling gateway, and the 

15 packet gateway 124 can be one of the Cisco 7500 family of IP routers, or equivalent 
with firewall security software and application software for service control. 

The services client 112, feature server 1 18 and billing server 109 is software 
which is applied to a commercially available high availability (HA) computing 
platform running operating systems such as Unix, Linux or Windows NT. The HSP 

20 130 is software which is applied to a commercially available high availability (HA) 
computing platform running operating systems such as Unix, Linux or Windows NT 
with database software and data storage array capability. The gatekeeper 115 is a 
gatekeeper available from NetSpeak. 

The relay client 121 is software applied on circuit gateway 103 or packet 

25 gateway 124 as implemented by a collection of Cisco 7500 IP routers and Cisco 
12000 Layer 3 switches interconnected by a variety of transmission media including 
ATM, SONET, Fiber, Gigabit Ethernet, or the like. The bearer client 148 is software 
applied to a Motorola Base Site Controller (BSC). 

In the preferred embodiment, three elements are required to achieve session 

30 based billing in accordance with the invention. As one skilled in the art will 
appreciate, however, any number of elements which provide equivalent functionality 
may be employed in alternate embodiments. First, a control entity in the core 
network 100 is required, and in the embodiment shown in FIG. 1 this control entity is 
represented by the services client 112. Next, a multiplicity of accounting agents are 
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during a connection to permit generation of charging information. This is done under 
the coordination of the services client 112, which will periodically poll the network 
end points involved in the connection to forward their current QoS information as 
described below. This information is then correlated at the billing server 109 and the 
5 services client 1 12 may then drive the appropriate notification sequence to the end 
user. 

FIG. 2 generally depicts a flow chart of how a notification of a charge is 
performed in accordance with the invention. First, at step 200, an access device 154 
of the access nejtwork 145 initiates a service request. In the preferred embodiment, 
10 the access device 154 can be a cellular telephone, a two-way radio, a modem, a set- 
top box or any other device compatible with the particular access network 145, The 
access device 154 generates a system access request with the service request 
embedded. 

The access network 145 next evaluates, at step 203, the embedded service 
15 request to determine the fundamental resource requirements. In this example, the 
service request specifies a data session with the following parameters: desired QoS, 
termination address, subscriber identity, and facility requirements. 
QoS defines a variable number of parameters related to the performance of the 
communications resource which include, but are not limited to: maximum 
20 bandwidth, average bandwidth, class of service (e.g. best effort, guaranteed delivery, 
expedited delivery, send first, etc.), maximum packet delay, and maximum packet 
loss rate. Facility requirements include: type of network to terminate data session 
(i.e., Internet, intranet, etc.), header compression algorithms and data compression 
algorithms. 

25 Next, a test is performed at step 206 by the access network 145 to determine 

if resources are available. If they are, the service request is forwarded to the services 
client 112 at step 209; otherwise, standard handling is applied to treat insufficient 
resources to the satisfy request condition at step 212 as is known in the art. After 
step 212, the services client 112 begins processing of service request at step 215. 

30 This is done by determining if the requested service is available to the user. If so, the 
service request is accepted and a response is issued to the user via the access network 
145. Otherwise, the treatment for invalid service request is applied as is known in the 
art. 
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point or may occur for optimization. The services client 112 associates the resource 
of the access network 145 with the bearer path for the session. 

In this embodiment, the bearer client 148 measures the peak throughput, the 
average throughput, packet loss and the duration of the session. The bearer client 148 
5 issues a periodic sample of the data to the billing server 109. Based on the previous 
registration, the billing server 109 forwards this information to the access device 154 
for immediate display. 

The requesting access device 154 disconnects at step 233 upon completion of 
the session. This disconnect is forwarded to the services client 1 12 which manages 

10 the release of the session resources to the terminating address. 

As the session is released, the bearer client 148 will issue end-of-session 
notification at step 236 to the billing server 109, indicating the cessation of that 
session cycle. This end-of-session notification is then forwarded from the billing 
server 109 to the access device 154. The billing server 109 then ends the service and 

15 idles the aggregation ID for future use. The access network 145 releases it resources 
at step 239 based on the disconnect indicator from the access device 154. 

FIG. 3 generally depicts a flow chart of how a prepaid service data session is 
performed in accordance with the invention. At step 300, a user initiates a service 
request via the access device 154. The access device 154 generates a system access 

20 request with the service request embedded therein. The access network 145 
evaluates, at step 303, the embedded service request to determine the fundamental 
resource requirements. In this embodiment, the service request specifies a data 
session with the following parameters: desired QoS, termination address, user 
identity, and facility requirements. QoS defines a variable number of parameters 

25 related to the performance of the communications resource, which include: 
maximum bandwidth, average bandwidth, class of service (e.g., best effort, 
guaranteed delivery, expedited delivery, send first, etc.), maximum packet delay and 
maximum packet loss rate. The facility requirements include: the type of network to 
terminate the data session (i.e., Internet, intranet, etc.), header compression 

30 algorithms and data compression algorithms. 

Next, a test is performed at step 306 by the access network 145 to determine 
if resources are available. If they are, the service request is forwarded to the services 
client 112 at step 309; otherwise, standard handling is applied to treat insufficient 
resources to the satisfy request condition at step 312 as is known in the art. 
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element informs the terminating address of the session request and the terminating 
device replies to the request with an accept response, which is forwarded to the 
services client 112. 

The services client 1 12 receives the session accept at step 333 and forwards 
5 the session accept to the requesting access device 154. The accounting agent 
associated with the access network 145, such as a bearer client 148, is then 
instantiated as well. A resource of the access network 145 can be established at this 
point or may occur at a later point for the purpose of resource optimization. The 
services client 1 12 associates the resource of the access network 145 with the bearer 

10 path for the session. 

In this embodiment, the bearer client 148 measures the peak throughput, the 
average throughput, packet loss and the duration of the session. The bearer client 148 
issues a periodic sample of the data to the billing server 109. Based on the previous 
registration, the billing server 109 forwards this information to the access device 154 

15 for immediate display. The length of the period is determined by subscription data 
and as an example, can be 15 seconds. 

The feature server 118 receives the current sample and executes the 
associated costing algorithm at step 336. In this case, two costs are generated: one 
for duration and one for average throughput. In the preferred embodiment, the 

20 algorithm selects the greater amount for the first 15 minutes and the lessor amount 
thereafter and the user's credit is adjusted accordingly. The feature server 118 
determines at step 339 when the session is at risk of disconnect due to lack of credit 
and provides the services client 1 12 with an indication at step 342 if there is such a 
risk. 

25 Upon completion of the session, the access device 154 disconnects at step 

345. This is forwarded to the services client 112 which manages the release of the 
session resources to the terminating address and also forwards the current account 
record to the feature server 1 18 for final cost. The feature server 118 recognizes the 
service has terminated. 

30 As the session is released, the accounting agents (including bearer client 148) 

will issue end-of-session notifications to the billing server 109 at step 348, indicating 
the cessation of that session cycle. This information is then forwarded from the 
billing server 109 to the feature server 118. The billing server 109 then ends the 
service and idles the aggregation ID for future use. The access network 145 then 
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multiple service session has been established, that no setup was required and the type 
of service requested. The bearer client 148 generates measurements as specified. 

At step 421, a test is performed to determine whether the user, via the access 
device 154, initiates another service request. If not, the current session is maintained 
5 at step 424. If another session is requested, services client 1 12 analyzes the request 
and the current resource assignments at step 427. The services client 112 then 
negotiates with the access network 145 to request suitable resources and with the 
core network 100 obtain suitable resources. If either the access network 145 or the 
core network 100 cannot meet the request, the service request receives "service 

10 specific exception handling". An example of "service specific exception handling" 
might be a reject or negotiation for a reduced set of resources for a lower service 
QoS. After step 430, the flow is identical to steps 318-333 as shown in FIG. 3 and is 
represented by step 433. 

Upon completion of the session, the access device 154 requests that the 

15 session be disconnected at step 436. This request is forwarded to the services client 
1 12 which manages the release of the session resources to the terminating address. 
As the session is disconnected, the accounting agents will issue an end-of-session 
notification to the billing server 109, indicating the cessation of that call session. 
This information is then forwarded from the billing server 109 to the feature server 

20 118. The billing server 109 then ends the service and idles the aggregation ID for 
future use. However, in this case the initial aggregation ID remains in service. The 
access network 145 releases it resources based on the disconnect indicator from the 
access device 154. The remaining elements involved in the still active sessions 
continue to perform accounting as directed. 

25 When the user, via the access device 1 54, disconnects from another session at 

step 439, the services client 112 determines that resource requirements have 
decreased and negotiates to reduce the resources involved for the access device 154. 
The services client 112 manages the release of the session resources to the 
terminating address and issues an accounting event to the billing server 109 

30 indicating resource usage decrease, termination of multiple service session as well as 
the type of service terminated. As the session is released, the accounting agents will 
issue an end-of-session notification to the billing server 109, indicating the cessation 
of that call session. This information is then forwarded from the billing server 109 to 
the feature server 118. The billing server 109 ends the service and idles the 



v 



WO 00/72572 PCT/US00/07O1 2 



various changes in form and details may be made therein without departing from the 
spirit and scope of the invention. The corresponding structures, materials, acts and 
equivalents of all means or step plus function elements in the claims below are 
intended to include any structure, material, or acts for performing the functions in 
5 combination with other claimed elements as specifically claimed. 
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8. The method of claim 7, wherein the QoS includes parameters related to the 
maximum bandwidth of the network, the average bandwidth of the network, the class 
of service, the maximum packet delay and the maximum packet loss rate. 

5 

9. The method of claim 7, wherein the facility requirements include the type of 
network to terminate the data session, header compression algorithms and data 
compression algorithms. 

10 10. A method of performing session based billing in a communication system, 
the method comprising the steps of: 

initiating a service request via an access device compatible with an access 
network; 

15 determining, in the access network, resource requirements associated with the 

service request; 

when a resource is available, forwarding the service request to a services 

client; 

providing an identification, via a billing server, for associating billing data to 
20 the session in response to a query by the services client; 

notifying the access device of the identification and subscription data 
indicating the capability of the access device to support the requested service; 

registering the access device with the billing server and indicating features 
related to the service request to the billing server; 
25 building a virtual communication channel with the access device via the 

billing server; 

establishing a connection between the access device and a terminating device 
and establishing an accounting set via the services client; 

receiving a session request at the terminating device and replying to the 
30 services client with an acceptance of the request; and 

forwarding the acceptance of the request from the services client to the access 
device and establishing the resource within the access network to correspondingly 
establish a bearer path between the access device and the terminating device for the 
session. 
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18. The method of claim 17, wherein the distance metric further comprises a 
number of hops a particular packet travels. 

5 19. The method of claim 18, wherein the distance metric further comprises a 
relative distance determined by monitoring responses to messages transferred by an 
egress gateway which issues periodic diagnostic messages which trace the route of 
packets, wherein the monitored responses include a list of elements traversed. 

10 20. A communication system for implementing session based billing, the 
communication system comprising: 



a bearer client for interpreting quality of service (QoS) parameters and for 
assigning resources for a desired QoS on a session basis; 
15 a billing server for correlating billing rates with services provided for a 

particular session; and 

a services client for reporting information to the billing server 109 
characterizing the static nature of the connection. 

20 21. The communication system of claim 20 wherein the reported information 
includes an identity of the requesting party, the service(s) requested, a required QoS, 
connection duration and called party information. 

22. The communication system of claim 20, wherein the bearer client, a circuit 
25 gateway, a SS7 gateway and a packet gateway forward information to the billing 

server during a session to permit generation of charging information. 

23. The communication system of claim 22 wherein the services client 
periodically polls network end points involved in the session. 
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